منابع مشابه
The Manhattan product of digraphs
We study the main properties of a new product of bipartite digraphs which we call Manhattan product. This product allows us to understand the subjacent product in the Manhattan street networks and can be used to built other networks with similar good properties. It is shown that if all the factors of such a product are (directed) cycles, then the digraph obtained is a Manhattan street network, ...
متن کاملa case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar
بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...
15 صفحه اولManhattan Product of Digraphs
We review the Manhattan product of digraphs from the viewpoint of spectral analysis and obtain some preliminary formulae. As an example, the spectrum of the Manhattan product of the directed path Pn and the directed cycle C2 is obtained as well as its asymptotic spectral distribution.
متن کاملCancellation of digraphs over the direct product
In 1971 Lovász proved the following cancellation law concerning the direct product of digraphs. If A, B and C are digraphs, and C admits no homomorphism into a disjoint union of directed cycles, then A × C ∼= B × C implies A ∼= B. On the other hand, if such a homomorphism exists, then there are pairs A ≁= B for which A×C ∼= B×C . This gives exact conditions on C that governwhether cancellation ...
متن کاملDomination In The Cross Product Of Digraphs
In many papers, the relation between the domination number of a product of graphs and the product of domination numbers of factors is studied. Here we investigate this problem for domination and total domination numbers in the cross product of digraphs. We give analogues of known results for graphs, and we also present new results for digraphs with sources. Using these results we find dominatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2017
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2016.11.007